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Abstract 

Let pk denote the k-th prime and (i(pfc) = —p^-i, the difference 
between consecutive primes. We denote by N^{x) the number of 
primes < x which satisfy the inequahty d{pk) < (logpfc)^"*"^, where 
e > is arbitrary and fixed, and by tt{x) the number of primes less 
than or equal to x. In this paper, we first prove a theorem that 
liuix-^oo Ne{x)/ IT (x) = 1. A corollary to the proof of the theorem 
concerning gaps between consecutive squarefree numbers is stated. 
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1 Introduction 

Let pk denote the k-th prime and for > 1, 

diPk) ■=Pk -Pk~i- 

Concerning d{pk), Harald Cramer conjectured that there exists a positive 
real number M such that 

diPk+i) = Pk+i -Pk < M(logpfc)^ 

for all A; > 1. 
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Cramer himself showed [2] that 

Pk+i -Pk = o((logpfc)'^) 

for all but at most o(x/(logx)^) primes < x. 

We denote the number of primes less than or equal to a positive real 
number x with 7r(a;). In this paper, we prove the following theorem, which 
supports Cramer's conjecture. 

Theorem 1. Let x be any positive real number and N^{x) the number of 
primes < x which satisfy the inequality 

d{pk) < (logPfc)'+S 
where e > is arbitrary and fixed. Then we have 

lim ^ , 

x^oo 7r(x) 

Note that the function for the upper bound of d{pk) in Theorem [T] is 
(logpfc)^, while that in Cramer's conjecture is (logpA;_i)^; the function is 
evaluated at the smaller prime of the gap in Cramer's conjecture. Never- 
theless, the prime number theorem implies that 

lim = 1, 

so replacing the function for the upper bound in Cramer's conjecture by 
(logpfc)^ does not change the statement of the conjecture essentially. 
In proving Theorem [H the following lemmas are used. 

Lemma 1. /i, pp. 77] For any arithmetical function a{n) let 

n<.x 

where A{x) = if x < 1. Assume that f has a continuous derivative on the 
interval [y,x], where < y < x. Then we have 

a{n)f{n) = A{x)f{x)-A{y)f{y)~ f A{t)r{t)dt. 

y<n<x ''y 

Lemma 2. ^2] For all k > 1, we have 

d{pk+i)=0{pl''^). 
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2 Proof of Theorem 1 



In this section, we give a proof of Theorem [H 
Define 

d{pi) ■=Pi- 

We begin by an elementary analysis of the partial sums 

Q{t) ■.= Y,d{pk)-J2^. 

Pk<t n<t 

Lemma 3. For all positive real numbers t > 2, if Pk~i ^ t < pk (k > 2) 
then we have 

-iPk-Pk-i)<Qit)<0. 
Proof. It is easy to see that for = 2, 3, . . ., we have 

^ d{pk) = d{pi) + d{p2) + rf(p3) H h d{pN) 

Pk<PN 

= Pl+P2-Pl+P3~P2^ \-PN- PN-1 

= Pn- 

Hence, for > 2 we have 

Q{Pn) = 0. (1) 

If t satisfies Pn~i < t < Pn {N > 2), then the first partial sums of Q is 
constant, and the second ones decrease by 1 as t increases by 1. The lemma 
now follows from ([1]). 

□ 

Using all the preliminary lemmas above. Theorem [1] is proved as follows. 
Let e > be arbitrary. 

We define a function 6e{x) such that 

N,{x) = {l-6,{x))n{x). (2) 

It is plain that < 6^{x) < 1. We show that 

lim S,{x) = 0, (3) 



thereby proving Theorem [TJ 

By the definition of N^{x), there are (1 — S^{x))tt{x) primes which are 
< X and satisfy the inequahty 

diPk) < (logp,)2+^ 

This is equivalent to stating the following: 

There are 5^{x)'n'{x) primes which are < x and satisfy 

dip,) > (logpfc)2+^ 

At this point, we pay our attention to the partial sums 

djp) 1 

p<x n<x 

Define 

1 : n is prime 



p{n) 



: otherwise. 



In Lemma [H we choose 



(4) 



f{t) = J, a{n) = d{n)p{n) - 1, and y = 1/2, 

and obtain 

^d{p) ^1 Qjx) ^ r Q{t)dt 

p<x n<x 

By Lemmas [2] and [3l it is plain that the limit of the right side of (I5j) as 
X — s> oo exists. Since 



V - ~ lo, 

it follows from that 

d{p) 



X, as X — i> cx), 

n 

n<x 



~logx, as X ^ oo. (6) 

p<.x ^ 
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Now, given e and x > 0, let S^{x) be the set of all primes < x which 
satisfy the last inequality in (jl]), the number of elements in S^{x), 

and 

1 : n G SJx) 



Choosing 



: otherwise. 



(\ogtf+' 

f{t) = q^{t) := , a(n) = XeA^)^ and y = 1/2 

in Lemma [H we have for each w < x 



Z-^ p — Z-^ 

peSe(x),p<w n<w 

w 

where 



n<t 



and < C,e,x{'w) < \Se{x)\ for w < x. In particular, when w = x, we have 

pe5e(a;),p<a:: 

But since 

_ (2 + e)(logt)^+--(logt)^+- 

it is plain that for each arbitrary e > 0, there exists > such that 
q'{e){t) < for all t > t^. This in turn implies that for each arbitrary e > 0, 
with 

^e,x{t) > for alH > 0, 

there exists a positive real number M^, which depends only on e, such that 
the integral in ([7]) satisfies 

^eAtWeit)dt > -M, (8) 



for all X > 2. 

With ([H]), the inequality ([7]) becomes 

— ^ P X Jo 

P&S,{x),p<x ^ ^ (g^ 

^ |g.(x)|(logx)^+- _ 

Furthermore, by (jlj), we have = (5e(x)7r(x), and so ([9]) gives 

^ ci(p) ^ |ge(3:)|(logx)^+- ^^^^ 

pes',(x),p<x (^]^Q) 
^ (5,(x)7r(x)(logx)^+^ _ ^ 

X 

Finally, by ([6]) and the prime number theorem 

TX[X) ~ , as X — > CXD, 

log a; 



letting z — > cxD, the inequality ( iTOl) becomes 

logx~y^> y ^ (5,(x)7r(x)(logx)^+^ ^^^^^ 

by which ([3]) follows immediately. This completes the proof of Theorem [H 



3 Distribution of squarefree numbers 

We note the following theorem, which is a corollary to the proof of Theorem 
[T]in the previous section. 



Theorem 2. Let {afc} he the sequence of squarefree numbers, 

d{ak) := flfc — o,k~i, 



1 : n = 

: otherwise, 



and 

:= ^s(n). 

n<.x 

Let e > be arbitrary and N^{x) the number of squarefree numbers < x 
which satisfy the inequality 



d(afc) <M(logafc) 



l+e 



for some positive constant M. Then we have 



lim m = 1. 



Proof. We recall that [3] 

S{x) = Ax + 0{xi), (11) 

for some constant A. By (fTTj) . it is easy to see that 

1 

d{ak) = 0{al). 

If we recall how Lemma [3] was derived with Lemma [2], it is plain that 

ai^<t n<t 

The rest of the proof follows a similar pattern. In particular, we note the 
following analogues: 



1. the analogue of is 



Ed{ak) , 
~ iogx, as X ^ oo; 

2. the analogue of Q(t) is R{t); 



t 



3. the analogue of q^it) is the function '■^"^ 

□ 

From Theorem[2l one may wonder if the exact order of d{ak) is 0(log Ofc). 
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